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From: A . Sobziar 

Subject: tfew Storage System Salvager Implementation 
Date: 3 September 1975 



The following MTB proposes a three stage salvager implementation 
for the new Storage System (tf3S). The goal of this process is to 
achieve an efficient and reliable hierarchy repairing facility as 
described in MT-B-220* However, since MT 3-220 oroposes drastic 
structural and operational changes, cost calculations will be 
done on a running tiS3 system before the decision to implement is 
made. 



1 ) The first step is to implement a ASS salvager as quickly as 
possiPle, This will consist of the creation of a hardcore 
partition during bootload as described in MTfl-213 and the writing 
of a volume (disk pack) salvager which //ill check for reused 
addresses and reconstruct the volume map. The current salvager 
will be modified to salvage the oISS directory hierarchy by 
removing the code which checks file maps. Metering will be added 
to this salvager to accurately calculate the cost of the MT8-220 
proposed structural changes. 

This salvager will be integrated into the Multics boot tape. A 
303 command of the form "BOOT SAL 7 LOtfG" will be provided. The 
sequence of operations will be to first salvage all disk packs 
and then to salvage the directory hierarchy. The directory 
salvager will access each brancn's volume table of contents entry 
(vtoce) to verify the uid pathname as well as record the records 
used. Completion of salvaging will proceed directly to the rest 
of ooot and to initializer command level. 

As soon as this salvager is ready, 1433 will be installed on ZISL 
service. Exposure of A 3 3 to users will not only reveal 
bottlenecks, but will also show what types of nierarchy errors 
occur. It will also indicate if a slowdown of directory control 
due to the inclusion of structure checking is acceptable. 

2) Tne second step is to change the directory structure as 
proposed in MT8-22Q." Directory control will be recompiled, but 
the new structure fields will not be used until step 3* 

The directory salvager will be rewritten to have the following 
oroperti.es: 
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a) It will ooerate on the new structure, but the code for 
checking the new fields will be commented out. 

b) Tne interface will be changed to one supporting MTB-220. 
The directory salvager will not recurse down the hierarchy, 
but rather will ooerate on one directry only* It will 
rebuild the directory into a temporary sequent without 
modifying the original. Its caller will the either move or 
discard the rebuilt version, Arguments to this salvager 
will include only information available from a .directory's 
active segment table entry; thus no vtoce references will 
be made by the salvager. Since this drops quota 
verification from tne salvager's capabilities, some 
alternate method must be implemented for this purpose. 

c) A new salvager driver will be written which recurses down 
the hierarchy, activates and deactivates directories, and 
replaces old directories by the rebuilt versions. 



3) Tne last steo is to change directory control to fill in the 
new structure fields and to check the values during normal 
ooeration. Code will be added to directory control which will 
trigger a rebuild when an error is detected. The salvager driver 
from steo 2 will be modified to only oack salvage the root 
ohysical volume and to directory salvage some system libraries 
before going to command level. There will be an initializer 
command to salvage the rest of the hierarchy if needed/wanted. 

The directory control checking described in 'MTB-220 will oe 
implemented in a stepwise fasion. At each steo a 
cos t/ performance evaluation will be made. A version which will 
become the field standard will be chosen from these evaluations. 

The volume salvager will be modified to handle reused addresses 
on directories differently from thoes occuring on segments, as 
proposed in ATd-220. Also, Integration with new Dackup will oe 
done at tnis time. 



(end) 



